a = float(input('Введите четырехзначное число '))
if a != int(a) or a < 1000 or a > 9999:
    print(0)
else:
    a = int(a)
    max_simple = 0
    array = []
    array.append(a // 1000)
    array.append(a // 100)
    array.append(a // 10)
    array.append(a)
    array.append(a % 1000 // 100)
    array.append(a % 1000 // 10)
    array.append(a % 1000)
    array.append(a % 100 // 10)
    array.append(a % 100)
    array.append(a % 10)

    for el in array:
        flag = True
        for i in range(2, el):
            if el % i == 0:
                flag = False
        if flag == True:
            if el > max_simple:
                max_simple = el

    print(max_simple)





















